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Description 

[0001] The present invention relates to a method for 
managing a network in which Bluetooth equipped devic- 
es are linked together, and more particularly, to a meth- 
od for managing a network by a backup master when 
the master of the network cannot serve as a master in 
the network operating region. 

[0002] Bluetooth technology relates to a wireless 
communications method having no centralized control 
function, in which wireless transmission and reception 
of data between Bluetooth equipped devices are estab- 
lished in a local area, without cables. Although one-to- 
one or one-to-multi connection can be established, due 
to the lack of the centralized control function, the Blue- 
tooth technology has not been applied in a network. To 
manage Bluetooth equipped devices in a network, one 
of the Bluetooth equipped devices must be designated 
as a master of the network, i.e., the Bluetooth piconet. 
[0003] Referring to Figures 1 and 2, in a conventional 
method for designating a master and slaves in a network 
in which a plurality of Bluetooth equipped devices are 
linked together, when power is applied to a Bluetooth 
equipped device, a network manager 160 of the Blue- 
tooth equipped device inquires as to whether any Blue- 
tooth equipped device exists within a radio coverage re- 
gion (S212). The network manager 160 determines 
whether the response from any Bluetooth equipped de- 
vice is detected (S214). The network manager 160 of 
the Bluetooth equipped device, to which power is ap- 
plied, serves as the master or a slave of the network 
according to whether there is a response or not in step 
S21 4. In particular, if there is no response to the inquiry 
in step S214, the network manager 160 sets a master 
mode, and performs inquiry scan (S21 6) and page scan 
(S218). The network manager 160 chosen as the net- 
work master checks whether any Bluetooth equipped 
device attempts to establish a connection (S220). If yes, 
the network manager 160 accepts the request for con- 
nection, and requests the Bluetooth equipped device, 
which requests connection, to change its role to a slave, 
while the network manager 160 remains as the master 
of the network (S222). Then, the network manager 160 
transfers information on itself, as the network master, 
and information on other slaves, to the new slave linked 
to the network. The network manager 160 also stores 
information on new slaves or the slaves which have left 
the network, such as addresses or names of the slaves, 
and announces the stored information to the other 
slaves linked to each other throughout the network 
(S224). 

[0004] Meanwhile, in step S220, if there is no connec- 
tion request from any Bluetooth equipped device, a de- 
termination as to whether to change the mode is made 
(step S226). The mode can be changed when a user 
wants to modify a role of the Bluetooth equipped device 
from the master to a slave, when the Bluetooth function 
is switched off, or when power is turned off. If it is deter- 



mined in step S226 to keep the master mode, the proc- 
ess returns to step S216 to continue its role as the net- 
work master. In contrast, if it is determined in step S226 
to change the mode, the master mode is expired. 
5 [0005] Meanwhile, in step S214, if a response to the 
inquiry is detected in step S214, this means that a pre- 
existing network exists within the radio coverage region. 
In this case, in order to enter the pre-existing Network, 
the network manager 160 pages the master of the pre- 
existing Network to establish a connection (S232). If the 
connection is established, the network manager 160 
changes its role to a slave with respect to the master of 
the pre-existing network (S234). Next, the network man- 
ager 1 60 receives information on the other slaves of the 
pre-existing network from the network master (S236), 
thereby terminating the designation of master or slave 
in the network. After the role of the Bluetooth equipped 
device is designated as a slave, and when the slave 
does not communicate with other Bluetooth equipped 
devices, the mode is changed to a park mode. In the 
park mode, the slave receives information from the new 
network master to update its old network information. In 
contrast, if the Bluetooth equipped device, a new slave 
NS, whose role is changed as a slave attempts to com- 
municate with another slave within the network, the new 
slave NS requests the network master to cut off the con- 
nection with the corresponding slave CS, communi- 
cates with the corresponding slave CS, and then cuts 
off the connection with the corresponding slave CS in 
order to return into the network. 
[0006] As described previously, the Bluetooth 
equipped device can serve as the master or a slave in 
the network depending on the response to the inquiry. 
The network consisting of Bluetooth equipped devices 
allows entering of new Bluetooth equipped devices into 
the network, sharing information with other Bluetooth 
equipped devices in the network, and communication 
among any Bluetooth equipped device of the network in 
response to a request of any of the Bluetooth equipped 
devices. 

[0007] However, there is a need for designating a new 
master or reconfiguring the network when the network 
master cannot serve as a master at a point of time, for 
example, when power is exhausted or the master leaves 
the network operating region. 

[0008] WO 01/03379 (Siemens) published on 11 Jan- 
uary 2001 and having apriority of 1 July 1999 falls under 
Article 54(3) EPC. The document describes a wireless 
data transmission network and method for the manage- 
ment of the same in which a data transmission network 
comprises a number of nodes which are set up to func- 
tion optionally as a master or a slave. The master is in 
a position to command a slave which guarantees the 
best transmission quality to the remaining slave, to take 
over the master function. 

[0009] "BLUETOOTH Specification Version 1.0B, 
Core, Base Band Specification, Channel Control", 
Specification of the BLUETOOTH System, Volume 1 , 1 
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December 1999 (1999-12-01), page 95 to 126, 
XP0021 74708 describes aspects of the BLUETOOTH 
specification and provides background information as to 
how master-slave relationships are defined in BLUE- 
TOOTH. 

[001 0] With a view to solve or reduce the above prob- 
lems, it is a first aim of embodiments of the present in- 
vention to provide a method for building up rank infor- 
mation on a backup master for use in selecting a new 
master of a network, when a pre-existing network mas- 
ter no longer remains as a master in the network at a 
point of time. 

[0011] A second aim is to provide a method for des- 
ignating a new master of the network according to the 
backup master rank information, when a pre-existing 
network master no longer remains in its role in the net- 
work at a point of time. 

[0012] A third aim is to provide a method for estab- 
lishing connections between the new master of the net- 
work and the remaining slaves, when a pre-existing net- 
work master no longer remains in its role in the network 
at a point of time. 

[0013] According to a first aspect of the invention, 
there is provided a method for building up backup mas- 
ter information, comprising the steps of: (a) at a network 
master receiving connection information from at least 
one of a plurality of slaves in a network; (b) at the net- 
work master determining a priority of said at least one 
of the plurality of slaves to be used as a backup master, 
when the network master disappears, according to the 
received connection information; and (c) characterised 
in that the determined priority information of backup 
master is announced to at least another one of the plu- 
rality of slaves through a broadcasting channel. 
[001 4] Preferably, the steps (a) through (c) are repeat- 
ed in a predetermined cycle. 

[0015] Preferably, the received connection informa- 
tion includes received signal strength indication (RSSI) 
and/or link quality information. 

[0016] Preferably, in the step (b), if said at least one 
of the plurality of slaves has a higher RSSI than another 
one of the plurality of slaves, said at least one of the 
plurality of slaves is given a higher priority, which is used 
to choose a new network master. 
[0017] Preferably, in the step (b), if said at least one 
of the plurality of slaves has a higher link quality value 
than another one of the plurality of slaves, said at least 
one of the plurality of slaves is given a higher priority, 
which is used to choose a new network master. 
[0018] Preferably, the network is a Personal Ad-hoc 
Network. 

[001 9] Preferably, at least one of the plurality of slaves 
perform the following steps following an apparent dis- 
appearance of a pre-existing network master of: (1 ) de- 
termining whether the pre-existing network master has 
disappeared; (2) if the pre-existing network master has 
disappeared, determining a rank, which is used for 
choosing a new network master and is received before 



the disappearance of the pre-existing network master; 
and (3) changing to a role as the new network master if 
the rank is highest of any one of a plurality of slaves. 
[0020] Preferably, after the step (3), further compris- 
5 ing the step (4) of performing inquiry scan and page 
scan. 

[0021 ] Preferably, after step (4), the method compris- 
es the steps of: (5) determining whether a new device 
attempts to establish a connection through the network; 

10 (6) accepting a request of the new device for connection, 
requesting the new device to change to a role as a slave, 
and remaining as the new network master; (7) storing 
information of the new device, and announcing the in- 
formation of the new network master and each of the 

15 plurality of slaves linked throughout the network, to each 
of the plurality of slaves linked throughout the network; 
and (8) checking for a change of a master mode if there 
is no connection request from the new device in step 
(5), returning to the step (4) when no change to the mas- 

20 ter mode is determined, and terminating the master 
mode when a change to the master mode is determined. 
[0022] Preferably, in the step (8), the change of the 
master mode is determined when a role of a device serv- 
ing as the pre-existing network master is changed to a 

25 role as one of the plurality of slaves, by a user, when a 
Bluetooth function of the pre-existing network master is 
switched off, or when power of the pre-existing network 
master is turned off. 

[0023] Preferably, step (1) comprises the sub-steps 
30 of: (1 a) checking a connection status with the pre-exist- 
ing network master; (1b) attempting to reconnect with 
the pre-existing network master if disconnection is de- 
tected in sub-step (a1); (1c) checking whether recon- 
nection with the pre-existing network master is success- 
es ful, and returning to the sub-step (1 a) if the reconnection 
with the pre-existing network master is successful; and 
(Id) determining whether the pre-existing network mas- 
ter has disappeared, if reconnection with the pre-exist- 
ing network master is not established in sub-step (1c), 
40 and informing a host of the event as a "Disconnection 
Complete Event". 

[0024] Preferably, the sub-step (1a) is repeated in a 
predetermined cycle while the connection with the pre- 
existing network master remains. 

45 [0025] Preferably, at least one of the plurality of slaves 
performs the following steps following an apparent dis- 
appearance of a pre-existing network master of (A) 
checking whether the pre-existing network master has 
disappeared; (B) checking backup master rank informa- 

50 tion, when it is determined that the pre-existing network 
master has disappeared in the step (A); (C) attempting 
to establish a connection with the new network master 
when it is determined that one of the remaining plurality 
of slaves does not have the highest priority, according 

55 to the backup master rank information; and (D) remain- 
ing as one of the remaining plurality of slaves if a con- 
nection with the new network master is established in 
the step (C). 
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[0026] For a better understanding of the invention, 
and to show how embodiments of the same may be car- 
ried into effect, reference will now be made, by way of 
example, to the accompanying diagrammatic drawings 
in which: 

Figure 1 is block diagram of a Bluetooth system ca- 
pable of constructing a network; 

Figure 2 is a flowchart illustrating a conventional 
method for designating a Bluetooth equipped de- 
vice as the master or slave of a network; 

Figure 3 illustrates the configuration of a network in 
which Bluetooth equipped devices are linked to- 
gether; 

Figure 4 is a flowchart illustrating a method for build- 
ing up information on backup masters in a network, 
according to the present invention; 

Figure 5 illustrates the backup master rank informa- 
tion of each slave used to choose a new network 
master, which is determined by the method of Fig- 
ure 4; 

Figure 6 is a flowchart illustrating a method for des- 
ignating a new master, according to the backup 
master rank information, in order to reconstruct the 
network when the pre-existing network master 
leaves the network operating region; 

Figure 7 is a flowchart illustrating in detail the step 
of detecting when the pre-existing network master 
of Figure 6 leaves; 

Figure 8 is a flowchart illustrating a method for es- 
tablishing connections between a new master and 
remaining slaves when a pre-existing network mas- 
ter disappears; 

Figure 9 illustrates the configuration of a Network 
reconstructed after the pre-existing network master 
disappears; 

Figure 10 illustrates the configuration of another 
network through which Bluetooth equipped devices 
are connected together; and 

Figure 11 illustrates the configuration of a network 
reconfigured after the network master of Figure 10 
disappears. 

[0027] A method for designating a new master of a 
network when a pre-existing network master disap- 
pears, according to embodiments of the present inven- 
tion, contributes to increasing a probability of holding 
connection throughout the network. Preferred embodi- 



ments of the present invention will be described with ref- 
erence to the appended drawings. In the drawings, like 
reference numerals are used to refer to like elements 
throughout. 

5 [0028] Figure 1 is a block diagram of a Bluetooth sys- 
tem capable of configuring a network. In Figure 1 , a 
Bluetooth module 200 is a separate unit connected to a 
Bluetooth equipped device (hereinafter, referred to as 
Bluetooth host 1 00) through a cable, compliant with the 

10 wired serial communications standard. An HCI (Host 
Controller Interface) transport layer 120, which is 
RS232C or USB (Universal Serial Bus), controls the 
Bluetooth module 200 according to a series of com- 
mands prescribed in the standard and their responses, 

15 and performs data transmission and reception between 
the Bluetooth host 100 and the Bluetooth module 200. 
[0029] A L2CAP (Logical Link Control and Adaptation 
Protocol) 140, which is a standard communications pro- 
tocol, multiplexes a variety of protocols in upper layers. 

20 A HCI driver 130 allows transmission of HCI standard 
commands and receives the responses thereto, and 
transmits and receives data through the L2CAP 140. A 
Bluetooth service user 150 is a Bluetooth service appli- 
cation. A network manager 160 serves to manage the 

25 network by integrating devices equipped with the Blue- 
tooth module 200 into the single network. The network 
manager 160 interfaces with a user application pro- 
gram. The level of the network manager 1 60 is equal to 
the upper level of the L2CAP 140. Thus the network 

30 manager 160 manages the network using the L2CAP 
140, through communications with the network manag- 
er of a network master. 

[0030] A link manager 230, which is located in the 
Bluetooth module 200, performs the commands trans- 
35 mitted from the Bluetooth host 100 through the HCI 
transport layer 120 and notifies the Bluetooth host 100 
of the result. The link manager 230 manages the overall 
operation of the Bluetooth module 200 by controlling a 
link baseband controller 220 and a Bluetooth radio 21 0. 
40 Here, the link manager 230 uses link manager protocol 
(LMP) 240 for communications with the link manager of 
another Bluetooth equipped device. The link baseband 
controller 220 operates according to the command of 
the link manager 230. The Bluetooth radio 21 0 wireless- 
es |y transmits information according to standard specifi- 
cations. 

[0031 ] Figure 2 is a block diagram of a Bluetooth sys- 
tem capable of constructing a network. 
[0032] Figure 3 illustrates the configuration of a net- 
so work in which Bluetooth equipped devices are linked to- 
gether. 

[0033] It is assumed that Bluetooth equipped devices 
are designated as a master or slaves by the method of 
Figure 2, and distributed as shown in Figure 3. In gen- 
55 eral, whether wireless communication is successful or 
not is determined by the power of transmitted waves or 
the sensitivity of received waves. In the present embod- 
iment, the network consists of a network master 400 and 
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network slaves 300, i.e., A 300a, B 300b, C 300c, D 
300d and E 300e. As shown in Figure 3, the network 
slaves 300 are located around the network master 400, 
within the radio coverage. In the Bluetooth wireless 
communication field, a standard radio coverage is de- 
fined as 1 0 m. Thus, a maximum allowable distance be- 
tween the network master 400 and a network slave 300 
is 1 0 m. In Figure 3, the circle 250, enclosed by dashed 
lines, is a region with a radius d corresponding to the 
maximum radio coverage from the network master 400. 
Bluetooth equipped devices located in the circle 250 can 
be configured as a network with a network master 400. 
[0034] Figure 4 illustrates a method for building up in- 
formation on backup masters in a network, according to 
the present invention. Referring to Figures 3 and 4, the 
network master 400 receives connection information 
from the network slaves 300, i.e., A 300a, B 300b, C 
300c, D 300d and E 300e, in order to check the connec- 
tion status with each of the network slaves 300 in the 
network (S310). The connection information includes 
received signal strength indication (RSSI) and/or link 
quality. The RSSI, which is measured by each slave and 
provided to the network master 400, is closely related 
to the distances between each of the network slaves 300 
and the network master 400. The link quality information 
is an index of error rate in data transmission between 
the network master 400 and each slave, and is associ- 
ated with the distance between the master 400 and each 
of the network slaves 300, and the presence or absence 
of obstructions therebetween. Network slaves 300 can 
read the RSSI value of a signal transmitted from the net- 
work master 400 using an HCI command, "Read-RSSI", 
prescribed in the Bluetooth standard. Network slaves 
300 also get 1-byte numeric link information using a 
standard HCI command, "Get_Link_Quality". The high- 
er the RSSI and link quality values, the better the con- 
nection status. The network master 400 determines the 
rank information of a backup master to be chosen as a 
new network master 400 when the pre-existing network 
master leaves the network operating region, based on 
the connection information (S330). In the present em- 
bodiment, the rank information on the backup masters 
more likely to be chosen as a new network master is 
determined according to RSSI and/or linkquality values. 
That is, a slave having higher RSSI and/or link quality 
values is given a higher rank as a backup master in order 
to be chosen as a new network master. This increases 
the probability of reconfiguring a network with the re- 
maining slaves when a pre-existing network master 
leaves the network operating region. After the rank of 
the backup master, which is used for choosing a new 
network master, is determined with respect to all the 
slaves in step S330, the network master 400 announces 
the rank information of the backup master determined 
in step S330, to each slave through a broadcasting 
channel (S350). 

[0035] The network master 400 determines the new 
backup master rank information, which is used for 



choosing a new network master with respect to the 
slaves, every predetermined cycle, and announces the 
result to all of the network slaves 300. This is done in 
consideration of RSSI variations due to a change in lo- 
5 cation of the network master 400 and/or network slaves 
300, and link quality variations due to, for example, the 
presence or absence of obstructions between the net- 
work master 400 and network slaves 300, or a change 
in other conditions. 
w [0036] Figure 5 illustrates the backup master rank in- 
formation used for choosing a new network master with 
respect to the slaves in the network, which is determined 
by the method illustrated with reference to Figure 4. As 
shown in FIG 5, slave A 300a is designated as the fourth 
15 ranked backup master BACKUP 4, slave B 300b is des- 
ignated as the first ranked backup master BACKUP 1, 
slave C 300c is designated as the second ranked back- 
up master BACKUP 2, slave D 300d is designated as 
the third ranked backup master BACKUP 3, and slave 
20 E 300e is designated as the fifth ranked backup master 
BACKUP 5. When power of the pre-existing network 
master 400 is exhausted or the pre-existing network 
master 400 leaves the network operating region, a net- 
work is reconfigured with the remaining network slaves 
25 300 by designating a new master according to the rank 
information of the backup master more likely to be cho- 
sen as a new network master. 

[0037] A method for reconfiguring a network when a 
pre-existing network master leaves the network operat- 
30 ing region will now be described with reference to Fig- 
ures 6 through 9. After the rank information of the back- 
up master more likely to be chosen as a new network 
master is determined as illustrated in Figure 5, each of 
the network slaves 300 A, B, C, D and E determines 
35 whether the pre-existing network master 400 leaves the 
Network operating region (S410). Step S410 involves 
the sub-steps illustrated in Figure 7. The determination 
as to whether the pre-existing network master 400 
leaves the network operating region 250 is achieved by 
40 detecting a disconnection between the pre-existing net- 
work master 400 and each of the slaves. According to 
the Bluetooth standard version 1 .0, Bluetooth equipped 
devices monitor the mutual connection status every cy- 
cle, for example, in a period of 0.625 ms-40.9 sec, with 
45 a link supervision timer. Based on this, the network 
slaves 300 check their connection status with the net- 
work master 400 (S402). The cycle of monitoring the 
connection status with the network master can be de- 
termined according to the values of the link supervision 
50 timer. The network slaves 300 periodically check the 
connection status with the network master 400 using the 
link supervision timer. In step S402, if connections be- 
tween the network master 400 and network slaves 300 
are maintained, the network slaves 300 continue to 
55 monitor the connection status with the network master 
400 every predetermined cycle. However, if a discon- 
nection between the network master 400 and network 
slaves 300 is detected in step S402, a corresponding 
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slave attempts to establish reconnection (S404). Next, 
the corresponding slave checks for whether reconnec- 
tion with the network master 400 is established (S406). 
If yes, the process returns to step S402. In contrast, if 
reconnection between the network master 400 and the 
corresponding slave is not established, the correspond- 
ing slave determines the event as that the network mas- 
ter 400 left the network operating region, and informs 
the Bluetooth host of "Disconnection_Complete Event" 
(S408). 

[0038] Referring back to Figure 6, when the absence 
of the network master 400 in the network operating re- 
gion is identified, each of the slaves checks for backup 
master rank information, which is used to choose a new 
network master (S412). In step S412, each of the net- 
work slaves 300 checks for whether its rank is given the 
highest priority in order to be chosen as a new network 
master. If so, the corresponding slave changes its role 
to a new master (S415). The new master performs in- 
quiry scan (S420) and page scan (S430). Next, the new 
master checks whether any Bluetooth equipped device 
attempts to establish a connection thereto (S440). If yes, 
the network master accepts the request for connection 
of a Bluetooth equipped device. The new master re- 
quests the Bluetooth equipped device to set its role to 
a slave, and the new master remains in its role as the 
network master (S450). Then, the new master stores in- 
formation on the newly entering slave and announces 
information on the other slaves as well as its own infor- 
mation, to the new slave. In addition, the new master 
also stores information on other new slaves that enter 
the network operating region or the slaves that leave the 
network operating region, such as the addresses or 
names of the slaves, etc., and announces the stored in- 
formation to the other slaves (S460). 
[0039] Meanwhile, in step S440, if there is no connec- 
tion request from any Bluetooth equipped device, a de- 
termination of whether to change the mode is made 
(S470). The mode can be changed when a user intends 
to change the role of the Bluetooth equipped device from 
the master to a slave, when the Bluetooth function is 
switched off, or when power is turned off. In step S470, 
if there is no request for mode change, the process re- 
turns to step S420 to continue its role as the network 
master. In contrast, if a determination is made in step 
470 to change the mode, the master mode is ended. 
When a pre-existing network master leaves the network 
operating region, a new master of the network is chosen 
and performs its role, as described above. 
[0040] Meanwhile, in step S412, if the rank informa- 
tion of the backup master of the slave is not the highest 
priority, the process A as shown in Figure 8 is as follows. 
The slave initializes a parameter t indicating the rank of 
the backup master (S51 5), and a parameter N indicating 
the number of connections attempted (S520). After the 
connection attempt parameter N is initialized, the slave 
attempts to establish a connection with the slave desig- 
nated as the f-th ranked backup master (hereinafter f-th 



ranked slave)(S525), and checks for whether the con- 
nection with the f-th ranked slave is established (S530). 
In step S530, if the connection is successful, then the 
slave designated as the f-th ranked slave in a new net- 
5 work, remains as a slave (S560) and receives new net- 
work information from the new master (S565). When 
each of the Bluetooth equipped devices that maintain 
their roles as a slave in the new network do not commu- 
nicate with other slaves, they change their current mode 
10 to a park mode, and update their own network informa- 
tion with the new version of information provided by the 
new network master. Meanwhile, if any of the Bluetooth 
equipped devices serving as a slave desire to commu- 
nicate with another slave in the Network, the Bluetooth 
15 equipped devices can request the new network master 
to end the connection with the slave to which the Blue- 
tooth equipped devices attempts to connect, communi- 
cate with the slave, and then end the connection with 
the slave in order to return into the network. 
20 [0041] Meanwhile, in step S530, if the connection be- 
tween the corresponding slave and the f-th ranked slave 
is not established, then the corresponding slave incre- 
ments the connection attempt parameter N (S535) and 
checks whether a predetermined number of connec- 
ts tions have been attempted (S540). In step S540, if the 
connection attempt parameter N is smaller than the pre- 
determined number of connections attempted, the cor- 
responding slave continues to attempt connection with 
the f-th ranked slave (S525). Otherwise, if the predeter- 
30 mined number of connections have been attempted in 
step S540, the corresponding slave increments the 
backup master rank parameter t (S545), and compares 
the increased backup master rank parameter t with its 
rank, used for choosing a new master (S550). In step 
35 S550, if the increased backup master rank parameter t 
is not the same as the rank of the corresponding slave, 
the process returns to step S520. Otherwise, the slave 
changes its role to a new network master 400 (S555). 
[0042] As shown in Figure 5, before the network mas- 
40 ter 400 leaves the network operating region, all of the 
first through fifth backup master ranked network slaves 
300 are distributed within the radio coverage distance d 
of the network 250. Figure 9 shows a network reconfig- 
ured around the first ranked slave 300b BACKUP 1 after 
45 the network master 400 disappears. As shown in Figure 
9, the distance d between the fifth ranked slave 300e 
BACKUP 5 and the first ranked slave 300b BACKUP 1 
is greater than the radio coverage distance d . In other 
words, as for the network 270, reconfigured after the 
50 network master 400 disappears, the fifth ranked slave 
300e BACKUP 5 is located outside of the network 270. 
Accordingly, although the fifth ranked slave 300b BACK- 
UP 5 attempts to establish connection with the first 
ranked slave 300b BACKUP 1 after the leaving of the 
55 pre-existing network master 400 is recognized, the con- 
nection is unsuccessful and thus it cannot be a node of 
the new network 270. Accordingly, the fifth ranked slave 
300e BACKUP 5 attempts connection with another 
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Bluetooth equipped devices, or serves as a master in 
order to construct a new network. Figure 10 illustrates 
the configuration of another network 280 with Bluetooth 
equipped devices and Figure 11 illustrates the configu- 
ration of networks reconfigured after the network master 
410 of Figure 10 leaves the network operating region. 
Referring to Figure 10, the network 280 consists of net- 
work master 41 0 and network slaves 31 0. The network 
slaves 310 have first to fifth backup master rank infor- 
mation. In Figure 11, reference numeral 500 represents 
a first network where the first ranked slave 31 0a BACK- 
UP 1 of Figure 10 serves as a new master. Reference 
numeral 600 represents a second network reconfigured 
with the slaves located outside of the radio coverage dis- 
tance d of the first Network 500. For the second network 
600, among the slaves located outside of first network 
500, the third ranked slave 31 0c BACKUP 3, which has 
a relatively higher priority, which is used to choose a new 
master, changed its role to a new master in order to con- 
struct the second network 600. 

[0043] When the reconfiguration of a network is com- 
pleted as mentioned above, optimization of transmis- 
sion power between the new network master and the 
slaves is required. As previously mentioned, the method 
of building up priority information about a backup master 
for use in selecting a new master of a network when a 
pre-existing network master disappears, the method for 
designating a new master according to the backup mas- 
ter rank information, and the method for establishing 
connections between a new master and remaining 
slaves, when a pre-existing network master leaves the 
network operating region, increases a probability of 
holding connection throughout the network. 
[0044] While this invention has been particularly 
shown and described with reference to preferred em- 
bodiments thereof, it will be understood by those skilled 
in the art that various changes in form and details may 
be made thereto without departing from the scope of the 
invention as defined by the appended claims. 



Claims 

1. A method for building up backup master informa- 
tion, comprising the steps of: 

(a) at a network master receiving connection in- 
formation from at least one of a plurality of 
slaves (300) in a network; 

(b) at the network master determining a priority 
of said at least one of the plurality of slaves to 
be used as a backup master, when the network 
master (400) disappears, according to the re- 
ceived connection information; and 

(c) announcing the determined priority informa- 
tion of backup master (300b) to at least another 



one of the plurality of slaves through a broad- 
casting channel. 

2. The method of claim 1 or 2, wherein the steps (a) 
5 through (c) are repeated in a predetermined cycle. 

3. The method of claim 1, wherein the received con- 
nection information includes received signal 
strength indication (RSSI) and/or link quality infor- 

10 mation. 

4. The method of claim 3, wherein, in the step (b), if 
said at least one of the plurality of slaves has a high- 
er RSSI than another one of the plurality of slaves, 

15 said at least one of the plurality of slaves is given a 
higher priority, which is used to choose a new net- 
work master. 

5. The method of claim 3, wherein, in the step (b), if 
20 said at least one of the plurality of slaves has a high- 
er link quality value than another one of the plurality 
of slaves, said at least one of the plurality of slaves 
is given a higher priority, which is used to choose a 
new network master. 

25 

6. The method of any preceding claim, wherein the 
network is a Personal Ad-hoc Network. 

7. The method according to claim 1 , wherein at least 
30 one of the plurality of slaves perform the following 

steps following an apparent disappearance of a pre- 
existing network master of: 

(1) determining whether the pre-existing net- 
35 work master (400) has disappeared; 

(2) if the pre-existing network master (400) has 
disappeared, determining a rank, which is used 
for choosing a new network master and is re- 

40 ceived before the disappearance of the pre-ex- 

isting network master (400); and 

(3) changing to a role as the new network mas- 
ter if the rank is highest of any one of a plurality 

45 of slaves. 

8. The method of claim 7, wherein after the step (3), 
further comprising the step (4) of performing inquiry 
scan and page scan. 

50 

9. The method of claim 8, after step (4), further com- 
prising the steps of: 

(5) determining whether a new device attempts 
55 to establish a connection through the network; 

(6) accepting a request of the new device for 
connection, requesting the new device to 
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change to a role as a slave, and remaining as 
the new network master; 

(7) storing information of the new device, and 
announcing the information of the new network 5 
master and each of the plurality of slaves linked 
throughout the network, to each of the plurality 

of slaves linked throughout the network; and 

(8) checking for a change of a master mode if 10 
there is no connection request from the new de- 
vice in step (5), returning to the step (4) when 

no change to the master mode is determined, 
and terminating the master mode when a 
change to the master mode is determined. 15 

10. The method of claim 9, wherein, in the step (8), the 
change of the master mode is determined when a 
role of a device serving as the pre-existing network 
master is changed to a role as one of the plurality 20 
of slaves, by a user, when a Bluetooth function of 

the pre-existing network master is switched off, or 
when power of the pre-existing network master is 
turned off. 

25 

11. The method of any of claims 7 to 10, wherein step 
(1) comprises the sub-steps of: 



(A) checking whether the pre-existing network 
master has disappeared; 

(B) checking backup master rank information, 
when it is determined that the pre-existing net- 
work master has disappeared in the step (A); 

(C) attempting to establish a connection with 
the new network master when it is determined 
that one of the remaining plurality of slaves 
does not have the highest priority, according to 
the backup master rank information; and 

(D) remaining as one of the remaining plurality 
of slaves if a connection with the new network 
master is established in the step (C). 



Patentanspriiche 

1. Verfahren zum Aufbau von Datensicherungsma- 
sterinformation, die Schritte umfassend: 

(a) bei einem Netzmaster Empfangen von Ver- 
bindungsinformation von mindestens einem 
von einer Vielzahl von Slaves (300) in einem 
Netz; 



(1 a) checking a connection status with the pre- 
existing network master; 

(1b) attempting to reconnect with the pre-exist- 
ing network master if disconnection is detected 
in sub-step (a1); 

(1c) checking whether reconnection with the 
pre-existing network master is successful, and 
returning to the sub-step (1a) if the reconnec- 
tion with the pre-existing network master is suc- 
cessful; and 

(1d) determining whether the pre-existing net- 
work master has disappeared, if reconnection 
with the pre-existing network master is not es- 
tablished in sub-step (1c), and informing a host 
of the event as a "Disconnection Complete 
Event". 

12. The method of claim 11 , wherein the sub-step (1 a) 
is repeated in a predetermined cycle while the con- 
nection with the pre-existing network master re- 
mains. 

13. The method according to claim 1, wherein at least 
one of the plurality of slaves performs the following 
steps following an apparent disappearance of a pre- 
existing network master of: 



(b) bei dem Netzmaster Bestimmen einer Prio- 
30 ritat von dem mindestens einen aus der Viel- 
zahl von Slaves, der als ein Datensicherungs- 
masterzu verwenden ist, wenn der Netzmaster 
(400) verschwindet, gemaG der empfangenen 
Verbindungsinformation; und 

35 

(c) Bekanntgeben der bestimmten Prioritatsin- 
formation vom Datensicherungsmaster (300b) 
zu mindestens einem anderen aus der Vielzahl 
von Slaves durch einen Rundrufkanal. 

40 

2. Verfahren nach Anspruch 1 und 2, wobei die Schrit- 
te (a) bis (c) in einem vorbestimmten Zyklus wieder- 
holt werden. 



45 3. Verfahren nach Anspruch 1 , wobei die empfangene 
Verbindungsinformation Empfangssignalstarken- 
anzeige (received signal strength indication, RSSI) 
und/oder Verbindungsqualitatsinformation um- 
fasst. 

50 

4. Verfahren nach Anspruch 3, wobei in dem Schritt 
(b), wenn der mindestens eine aus der Vielzahl von 
Slaves eine hohere RSSI als ein anderer aus der 
Vielzahl von Slaves hat, dem mindestens einen aus 
55 der Vielzahl von Slaves eine hohere Prioritat gege- 
ben wird, die verwendet wird, urn einen neuen Netz- 
master auszuwahlen. 
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5. Verfahren nach Anspruch 3, wobei in dem Schritt 
(b), wenn der mindestens eine aus der Vielzahl von 
Slaves einen hoheren Verbindungsqualitatswertals 
ein anderer aus der Vielzahl von Slaves hat, dem 
mindestens einen aus der Vielzahl von Slaves eine 5 
hohere Prioritat gegeben wird, die verwendet wird, 

urn einen neuen Netzmaster auszuwahlen. 

6. Verfahren nach einem beliebigen vorangehenden 
Anspruch, wobei das Netz ein personliches Ad- 10 
hoc-Netz ist. 

7. Verfahren nach Anspruch 1, wobei mindestens ei- 
ner aus der Vielzahl von Slaves die folgenden 
Schritte in Folge zu einem offensichtlichen Ver- 15 
schwinden eines vorher existierenden Netzmasters 
durchfuhrt: 



liebigen aus einer Vielzahl von Slaves ist. 

8. Verfahren nach Anspruch 7, wobei nach dem Schritt 
(3) ferner der Schritt (4) zum Durchfuhren einer Re- 
chercheabtastung und einer Seitenabtastung urn- 35 
fasst wird. 



(8) Uberprufen einer Anderung eines Master- 
modus, wenn es keine Verbindungsanforde- 
rung von der neuen Vorrichtung in Schritt (5) 
gibt, Zuruckkehren zu dem Schritt (4), wenn 
keine Anderung an dem Mastermodus be- 
stimmt wird und Beenden des Mastermodus, 
wenn eine Anderung an dem Mastermodus be- 
stimmt wird. 

10. Verfahren nach Anspruch 9, wobei in dem Schritt 
(8) die Anderung des Mastermodus bestimmt wird, 
wenn eine Rolle von einer Vorrichtung, die als der 
vorher existierende Netzmaster dient, zu einer Rol- 
le als einer aus der Vielzahl von Slaves durch einen 
Benutzer geandert wird, wenn eine Bluetooth- 
Funktion von dem vorher existierenden Netzmaster 
abgeschaltet wird oder wenn die Energie von dem 
vorher existierenden Netzmaster abgeschaltet 
wird. 

11. Verfahren nach beliebigen der Anspruche 7 bis 10, 
wobei Schritt (1) die Teilschritte umfasst: 

(1a) Uberprufen eines Verbindungsstatus mit 
dem vorher existierenden Netzmaster; 

(1 b) Versuchen, sich wieder mit dem vorher exi- 
stierenden Netzmaster zu verbinden, wenn in 
Teilschritt (a1) eine Trennung erfasst wird; 

(1c) Uberprufen, ob eine Wiederverbindung mit 
dem vorher existierenden Netzmaster erfolg- 
reich ist, und Zuruckkehren zu dem Teilschritt 
(1 a), wenn die Wiederverbindung mit dem vor- 
her existierenden Netzmaster erfolgreich ist; 
und 



(1) Bestimmen, ob der vorher existierende 
Netzmaster (400) verschwunden ist; 20 

(2) wenn der vorher existierende Netzmaster 
(400) verschwunden ist, Bestimmen eines 
Rangs, der zum Auswahlen eines neuen Netz- 
masters verwendet wird und vor dem Ver- 25 
schwinden von dem vorher existierenden Netz- 
master (400) empfangen wird; und 

(3) Andern zu einer Rolle als der neue Netzma- 
ster, wenn der Rang der hochste von einem be- 30 



9. Verfahren nach Anspruch 8, nach Schritt (4) ferner 
die Schritte umfassend: 

(5) Bestimmen, ob eine neue Vorrichtung ver- 
sucht, eine Verbindung durch das Netz herzu- 
stellen; 



(1d) Bestimmen, ob der vorher existierende 
Netzmaster verschwunden ist, wenn eine Wie- 
derverbindung mit dem vorher existierenden 
Netzmaster in Teilschritt (1c) nicht hergestellt 
wird, und Informieren eines Hosts uber das Er- 
eignis als ein "Trennungsabschlussereignis". 



(6) Akzeptieren einer Anforderung der neuen 45 
Vorrichtung fur eine Verbindung, Auffordern der 
neuen Vorrichtung, zu einer Rolle als ein Slave 

zu wechseln und Verbleiben als der neue Netz- 
master; 

50 

(7) Speichern von Information von der neuen 
Vorrichtung und Bekanntmachen der Informa- 
tion von dem neuen Netzmaster und jedem aus 
der Vielzahl von Slaves, die uberall in dem Netz 
verknupft sind, zu jedem aus der Vielzahl von 55 
Slaves, die uberall in dem Netz verknupft sind; 
und 



12. Verfahren nach Anspruch 11, wobei der Teilschritt 
(1a) in einem vorbestimmten Zyklus wiederholt 
wird, wahrend die Verbindung mit dem vorher exi- 
stierenden Netzmaster verbleibt. 

13. Verfahren nach Anspruch 1, wobei mindestens ei- 
ner aus der Vielzahl von Slaves die folgenden 
Schritte in Folge zu einem offensichtlichen Ver- 
schwinden eines vorher existierenden Netzmasters 
durchfuhrt: 

(A) Uberprufen, ob der vorher existierende 
Netzmaster verschwunden ist; 
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(B) Uberprufen von Datensicherungsmaster- 
ranginformation, wenn bestimmt wird, dass der 
vorher existierende Netzmaster in dem Schritt 
(A) verschwunden ist; 

5 6. 

(C) Versuchen, eine Verbindung mitdem neuen 
Netzmaster herzustellen, wenn bestimmt wird, 
dass einer aus der verbleibenden Vielzahl von 
Slaves gemaB der Datensicherungsmasterran- 7. 
ginformation nicht die hochste Prioritat hat; und 10 

(D) Verbleiben als einer aus der verbleibenden 
Vielzahl von Slaves, wenn eine Verbindung mit 
dem neuen Netzmaster in dem Schritt (C) her- 
gestellt wird. 15 

Revendications 

1. Procede pour elaborer des informations de maltre 20 
de secours comprenant consistant a : 

(a) au niveau d'un maitre de reseau, recevoir 
des informations de connexion provenant d'au 

moins l'un d'une pluralite d'esclaves (300) dans 25 8. 
un reseau ; 

(b) au niveau du maitre de reseau, determiner 
une priorite dudit au moins Tun de la pluralite 
d'esclaves a utiliser en tant que maitre de se- 
cours, lorsque le maitre de reseau (400) dispa- 30 9. 
rait, conformement aux informations de con- 
nexion recues ; et 

(c) annoncer les informations de priorite deter- 
mines de maitre de secours (300b) a au moins 

un autre de la pluralite d'esclaves par I'interme- 35 
diaire d'un canal de diffusion. 

2. Procede selon la revendication 1, dans lequel les 
etapes (a) a (c) sont repetees dans un cycle prede- 
termine. 40 

3. Procede selon la revendication 1 , dans lequel les 
informations de connexion recues comprennent 
une indication d'intensite de signal regu (RSSI) et/ 

ou des informations de qualite de liaison. 45 

4. Procede selon la revendication 3, dans lequel, a 
I'etape (b), si ledit au moins I'un de la pluralite d'es- 
claves a une RSSI superieure a celle d'un autre de 

la pluralite d'esclaves, ledit au moins I'un de la plu- 50 
ralite d'esclaves recoit une priorite plus elevee, la- 
quelle est utilisee pour choisir un nouveau maitre 
de reseau. 10. 

5. Procede selon la revendication 3, dans lequel, a 55 
I'etape (b), si ledit au moins I'un de la pluralite d'es- 
claves a une valeur de qualite de liaison superieure 

a celle d'un autre de la pluralite d'esclaves, ledit au 



moins I'un de la pluralite d'esclaves recoit une prio- 
rite plus elevee, laquelle est utilisee pour choisir un 
nouveau maitre de reseau. 

Procede selon I'une quelconque des revendications 
precedentes, dans lequel le reseau est un reseau 
ad-hoc personnel. 

Procede selon la revendication 1, dans lequel au 
moins I'un de la pluralite d'esclaves effectue les eta- 
pes suivantes a la suite d'une disparition apparente 
d'un maitre de reseau preexistant, consistant a : 

(1) determiner si le maitre de reseau preexis- 
tant (400) a disparu ; 

(2) si le maitre de reseau preexistant (400) a 
disparu, determiner un rang, qui est utilise pour 
choisir un nouveau maitre de reseau et qui est 
regu avant la disparition du maitre de reseau 
preexistant (400) ; et 

(3) changer pour un role de nouveau maitre de 
reseau si le rang est le plus eleve de I'un quel- 
conque d'une pluralite d'esclaves. 

Procede selon la revendication 7, comprenant, 
apres I'etape (3), I'etape (4) consistant a effectuer 
un balayage d' interrogations et un balayage de pa- 
ge- 

Procede selon la revendication 8, comprenant de 
plus apres I'etape (4), les etapes consistant a : 

(5) determiner si un nouveau dispositif tente 
d'etablir une connexion a travers le reseau ; 

(6) accepter une requete du nouveau dispositif 
pour une connexion, demander au nouveau 
dispositif de passer a un role d'esclave, et res- 
ter en tant que nouveau maitre de reseau ; 

(7) memoriser les informations du nouveau dis- 
positif, et annoncer les informations du nou- 
veau maitre de reseau et de chacun de la plu- 
ralite d'esclaves lies a travers le reseau a cha- 
cun de la pluralite d'esclaves lies a travers le 
reseau ; et 

(8) verifier pour un changement de mode de 
maitre s'il n'existe aucune requete de con- 
nexion provenant du nouveau dispositif a I'eta- 
pe (5), retourner a I'etape (4) lorsque aucun 
changement du mode de maitre n'est determi- 
ne, et terminer le mode de maitre lorsqu'un 
changement du modede maitre est determine. 

Procede selon la revendication 9, dans lequel, a 
I'etape (8), le changement du mode de maitre est 
determine lorsqu'un role d'un dispositif servant en 
tant que maitre de reseau preexistant est change 
en un role d'un de la pluralite d'esclaves, par un uti- 
lisateur, lorsqu'une fonction Bluetooth du maitre de 
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reseau preexistant est desactivee, ou lorsque la 
puissance du maitre de reseau preexistant est ar- 
retee. 

11. Procede selon Tune quelconquedes revendications 5 
7 a 10, dans lequel I'etape (1) comprend les sous- 
etapes consistant a : 

(1 a) verifier un etat de connexion avec le maitre 
de reseau preexistant ; 10 
(1b) tenter une reconnexion avec le maitre de 
reseau preexistant si une deconnexion est de- 
tectee a la sous-etape (1a) ; 
(1c) verifier si une reconnexion avec le maitre 
de reseau preexistant est reussie, et retourner 15 
a la sous-etape (1a) si la reconnexion avec le 
maitre de reseau preexistant est reussie ; et 
(1d) determiner si le maitre de reseau preexis- 
tant a disparu, si une reconnexion avec le mai- 
tre de reseau preexistant n'est pas etablie a la 20 
sous-etape (1c), et informer un note de I'eve- 
nement en tantque « evenement deconnexion 
effectuee ». 

12. Procede selon la revendication 11, dans lequel la 25 
sous-etape (1a) est repetee dans un cycle prede- 
termine tandis que la connexion avec le maitre de 
reseau preexistant subsiste. 

13. Procede selon la revendication 1, dans lequel au 30 
moins Tun de la pluralite d'esclaves effectue les eta- 
pes suivantes a la suite d'une disparition apparente 
d'un maitre de reseau preexistant, consistant a : 

(A) verifier si le maitre de reseau preexistant a 35 
disparu ; 

(B) verifier les informations de rang du maitre 
de secours, lorsqu'il est determine que le mai- 
tre de reseau preexistant a disparu a I'etape 

(A) ; 40 

(C) tenter d'etablir une connexion avec le nou- 
veau maitre de reseau lorsqu'il est determine 
que I'un de la pluralite restante d'esclaves n'a 
pas la priorite la plus elevee, conformement 
aux informations de rang de maitre de 45 
secours ; 

(D) rester en tant que I'un de la pluralite restan- 
te d'esclaves si une connexion avec le nouveau 
maitre de reseau est etablie a I'etape (C). 

50 
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